#include <iostream>
#include <stdio.h>

using namespace std;

long long f(int n){
    if(n <= 3){
        return 1;
    }
    return f(n-1)+2*f(n-3);
}

int main() {
    int n;
    cin >> n;
    cout << f(n);
    return 0;
}